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Abstract 

The connection between classical model theoretical types (MT-types) 
and logically-geometrical types (LG-types) introduced by B. Plotkin is 
considered. It is proved that MT-types of two n-tuples in two universal 
algebras coincide if and only if their LG-types coincide. An algebra H is 
called logically perfect if for every two n-tuples in H whose types coincide, 
one can be sent to another by means of an automorphism of this algebra. 
Some sufficient condition for logically perfectness of free finitely generated 
algebras is given which helps to prove that finitely generated free Abelian 
groups, finitely generated free nilpotent groups and finitely generated free 
semigroups are logically perfect. It is proved that if two Abelian groups 
have the same type and one of them is finitely generated and free then 
these groups are isomorphic. 

1 Introduction 

The ideas suggested and developed by B. Plotkin in the field of algebraic logic 
seem to be very interesting and efficient. It turns out that the geometrical 
notions and the geometrical intuition can be successfully applied in studying 
algebras from arbitrary varieties. Such approach leads to so called universal 
algebraic geometry and multi-sorted logical geometry. 

The sketch of the ideas of universal algebraic geometry, problems and results 
can be found for example in [6] , [5] , [7] , [E] , [H] • The notions of logical geometry 
and obtained facts are presented in [T2],[S], [5]. 

The purpose of this paper is to consider only one but important notion of 
model theory, namely, the notion of type. The model theoretic notion of type 
is well known pQ. Such a type is denoted in the paper by MT-type. MT- 
type is related to one-sorted logics. On the other hand, the ideas of universal 
logical geometry give rise to logically-geometric types (LG-types). This notion 
is related to multi-sorted logic [12] , [5] . Some of the problems discussed in the 
literature are the following ones: how are connected algebraically two n-tuples 
in an algebra whose types coincide and what we can say about two algebras 
whose types coincide. 
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Let 6 be a variety of universal algebras of some signature and W(X) denote 
the free 0-algebra over a set X = {xi, X2, • • ■ , x n }. In the universal algebraic 
geometry, the set A n of all n-tuples in a 9-algebra A is replaced by the set 
hom(VF(A), A) which is called an n-dimensional affine space and whose elements 
are called points. Since a point \i G hom(W(X), A) is a map we can speak about 
its kernel. Along with this usual kernel, so called logical kernel of /j, is defined. 
The notion of logical kernel of a point leads to the notion of LG-type of an 
algebra. All notions mentioned above are defined in Section [2] 

Although the two kinds of types mentioned above are related to different 
languages we show that MT-types of two n-tuples coincide if and only if the 
logical kernels of the corresponding points coincide (Theorem 13. ip . 

Then in Section[l]we consider so called logically perfect algebras. An algebra 
H is said to be logically perfect if for every its two n-tuples whose types coincide 
there exists an automorphism of H which sends one of these tuples to another. 
A sufficient condition for logically perfectness of free finitely generated algebras 
is given. The main result in this section is Theorem 14.51 

The last Section O is devoted to algebras having the same type (isotyped 
algebras). It is proved (Theorem I5.3|) that if two Abelian groups have the 
same type and one of them is finitely generated and free then these groups are 
isomorphic. 

The obtained results solve some problems set in [9]. 

Acknowledgments The author is pleased to thank B. Plotkin for useful 
discussions and interesting suggestions. 

2 Preliminaries 

Throughout this paper, is a variety of universal algebras of some signature 
which determines the corresponding first-order language L with equality "=" 
and the infinite set X Q = {xi,X2, ■ ■ ■ } of variables. Let W(X) denote the free 
0-algebra generated by X C X°. We consider finite subsets X c X° only and 
follow the conception suggested by B. Plotkin (see for example jS], [5], [5], [H]). 

Let M be a 0-algebra with the domain M. Every n-tuple a — (<ii, . . . , a n ) 
of elements of M determines a homomorphism u : W(X) —> M where X = 
{xt, . . . , x n }, viz [j,(xi) — cii for i — 1, . . . , n. And vice versa, every such homo- 
morphism determines an n-tuple in M . Thus the set M n can be identified with 
hom(W(X), M) which is called an affine space and whose elements are called 
points. Considering the tuples in M as points in the corresponding affine space 
gives us new interesting opportunities. 

First of all, the kernel of a point [i appears: Kerfi — {(w, w')\[jl(w) — fi(w')}. 
It is useful to consider equalities w = w' instead of corresponding pairs in W(X). 
Such an approach leads to connections between sets of points and systems of 
identities, that is, to something like to algebraic geometry for an universal alge- 
bra. For details see papers cited above. In the present paper, we focus on the 
notion of so called logical kernel of a point /1: LKerfi. We recall the definition 
according to [5]- 

Let T denote the set of all finite subsets of X°. For every JeT, consider the 
signature Lx = { V, A, -1, 3x, x 6 X, Mx, }, where Mx is the set of all equalities 
w = w' , where w, w' G W(X). By adding for every l£f symbols s = s XY : 
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W(X) —> W(Y), we obtain multi-sorted signature Lq . The corresponding 
multi-sorted language is denned by induction on length and sort of formulas. 

Definition 2.1. 

1. Each equality w = w' is a formula of the length zero and sort X if w = w' E 
M x . 

2. Let u be a formula of the length n and the sort X . Then the formulas ->u 
and 3xu are the formulas of the same sort X and the length (n + 1). 

3. For the given s : —¥ W(Y) we have the formula s*u with the length 
(n + 1) and the sort Y . 

4-- Let U\ and U2 be formulas of the same sort X and the length n\ and n 2 
accordingly. Then the formulas (ui VU2) o,nd (u\[\U2) have the length (ni+n 2 +l) 
and the sort X . 

The set of all formulas of the sort X will be denote by $(X). 

The value Val^(u) of a formula u € &(X) in a 0-algebra H is defined 
according to the construction. Elements of Val-§(u) are points (i : W(X) —> H. 

Definition 2.2. 

(1) . Val*(w = w') = {fi I fi{w) = fi(w')}. 

(2) . If v = 3xu and u E &(X), then ll E Valjj(v) if and only if there exists a 
point v : W(X) — > H such that v coincides with fi for all y E X besides x and 
v E Val§(u). 

(3) . Ifui,u 2 E then Val^{u x Vu 2 ) = Val%(m) l)Val%(u 2 ), Val§{m A 
u 2 ) = Val§(u{) n Val£(u 2 ). 

(4) . Val^u) =bom{W(X),H)\Val%(u). 

(5) . Let s : W(X) W(Y) be a homomorphism, v E &(X) and u = s*v. Then 
fi E VaVfj{u) if and only if fio s E Val^(v). 

Definition 2.3. A formula u E &(X) belongs to the logical kernel LKer(p) of 
a point fi : W(X) — > H if and only if fi E Val^(u). 

The set LKer(fi) of formulas from <f>(X) is called logically-geometric X-type 
of the point fi (X-LG-type). 

Definition 2.4 ([l2])- The set T of formulas from <&(X) is called X-LG-type 
of the algebra H, if there is a point fi : W(X) — > H such that T — LKer(fi). 

Algebras H\ and H 2 in G are called LG-isotyped, if for any finite X , every 
X-type of the algebra H\ is an X-type of the algebra H 2 and vice versa. 

Definition 2.5. An algebra H is called logically perfect if for every two points 
fi and v in H having the same X-LG-type (that is, LKer(fi) — LKer{v) ) there 
exists an automorphism if of H such that fi — ipov, that is, if transports n-tuple 
{v(xi), . .., v(x n )) to n-tuple (ll(xi), . . . , li(x„)). 

Now we recall the model-theoretical notion of type of an n-tuple a. 

Definition 2.6. The type tp M (a) consists of all formulas u{x\, . . . , x n ) E L 
with free variables x\, . . . , x n (all other variables in this formula are bounded) 
such that M (= u(a±, . . . , a n ), that is, u{x\, . . . , x n ) is true under interpretation 
which assigns to a;,. 
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Such a type will be called MT-type. It is worth to mention that we do 
not consider types depending of parameters (the more general definition can be 
found in [2]). The problem arises how two tuples are algebraically connected if 
their MT-types coincide. 

Two kinds of types defined above (MT- and LG-type) are sets of formu- 
las in different languages. We will prove below that the two points /i and v 
have the same X-LG-type if and only if the n-tuples {v{x\), . . . ,v{x n )) and 
(/Lt(xi), . . . , n{x n )) have the same MT-type. 

3 Relations between logical-geometrical types and 
model-theoretical types 

Theorem 3.1. Let Hi and Hi be Q-algebras. Let a — (ax, . . . ,a„) and b = 
(61, ... , b n ) be n-tuples in Hi and Hi respectively. Consider two corresponding 
points v : W{X) — > Hi and fi : W(X) — » Hi where X = {xi, . . . , x n }, v(xi) = 
di and fi(xi) = bi, i = 1, ...,n. Then LKer(y) = LKer(fi) if and only if 
tp H i(a) =tp H2 (b). 

Proof. We will prove this statement by several steps. 
Lemma 3.2. LKer(v) = LKer{p) => tp Hl (a) = tp H2 (b). 

Proof. Let LKer{y)=LKer{p). Let u G tp Hl (a). Under Definition ^. 61 we have 
that u — u(xi, . . . , x n , yi, ... , y m ) with listed variables, where x±, . . . , x n have 
free occurrences only, all y%, . . . , y m are bounded, and Hi \= u(ax, . . . , a n ). 

On the other hand, according to Definition 12.11 u e $(I U F), where Y = 
{yi, . . . ,y m }- Therefore for every homomorphism 7 : W(X U Y) — >• Hi such 
that j(xi) = a,i,i = l,...,n (values of 7(2/7) do not influence), we have 7 G 
Val^ UY (u) (see definitions (l)-(4) from l2.2D . Consider arbitrary homomorphism 
s : W(X U Y) — > W(X) such that s(xi) — Xi, i = l,...,n and construct 
the formula v = s*u G &{X). Since v o s(xi) = a.;, i — l,...,n, we have 
i/ose Valft UY (u). Under definition 12.21 (5). we obtain that v G Val^ (v) and 
therefore v G LKerv. 

Since LKer{v)—LKer{iJL), we have v G LKerfi, that is, /1 G Val^ 2 (v) which 
implies that /i o s G Val^ Y (u). Let i5 : W(X U Y) — > Hi be an an arbitrary 
homomorphism such that S(xi) — bi for all i = 1, . . . , n. Since /Ltos : W(XUY) — > 
Hi, \x o s(xj) = bi for all i — l,...,n and the variables from Y are bounded 
in u , we obtain that the values of the formula u under interpretations 8 and 
fios coincide. Therefore Hi \= u(bi, . . . , &„), that is, u G tp H2 (b). Consequently 
tp Hl {a) C tp H2 (b). The inverse inclusion is also true by symmetry. □ 

Now we assign to every formula u G §(X), X G T, a formula u in the one- 
sorted first order language, that is, a formula which does not contain symbols 
s*. Let X° be a copy of X° such that to every variable x G X° the variable 
x G X° corresponds one to one. Consider the first-order language L associated 
with the variety & with set X° U X° of variables using variables from X° for 
free variables and variables from X° for bounded ones only. 

We construct the formula u for every formula u G &{X), XeT, inductively. 

1. If u is w = w' then u = u. 
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2. If u is -iv, (ui V U2) or (u\ A 1*2) then u = (u\ V U2) or (u\ A U2) 
respectively. 

3. If u = 3xv and x G A then £t = 3x5 |f, where w|| denotes the formula in 
L which is obtained by replacing of all occurrences of the variable x in v by x. 

4. Let Y — {yi, . . . , y m } G T and s : W(Y) — > W(X) be a homomorphism, 
v G $>(Y) and u = s*v. Then u = -j} I y J A m Notice that all occurrences 
of elements from X and 1" in v can be free only. 

Lemma 3.3. For every point /z : W(A) — )• and every u G < 1 > (^) 

U G LKer(^i) u G tp H (a) 7 
where a = (fi(xi), . . . , (J-(x n )), X = {xi, . . . , £„}. 

Proof. We will prove this statement by induction according to the construction 
of formulas of sort X. 

1. Let u be «i e Under definition, it G LKer(n) means that = 
fj.(w'). In the considered case, u = u and we obtain that it G LKer(p) is equal 
to H |= m(<2i, . . . , a„), that is, to u G tp (a). 

2. For u = -iv, (ui V 1*2) or (u± A 1*2) our statement is obviously true. 

3. Let u = 3xv , where x G X. Assume that our statement is true for v. 
The fact u G LKer(ii) means that there exists a point v : W{X) — > H which 
coincides with /x for all y G X besides x and such that v G Val^fv). Under 
assumption, v G Valjj(v) is equal to v G tp H (b) where b = (v(xi), . . . , v(x n )). 
Since u = 3xv\~., we obtain that u G LKer(n) is equal to u G tp H (a) where 
a = (/x(xi), . . . , fi(x n )). Notice that m does not contain x. 

4. Let y = {yi, . . . ,y m }, s : W(Y) ->• IUpf) be a homomorphism, u G 

and u = s*u. Assume that our statement is true for v. This means that v G 
LKer(fio s) is equal to u G tp H (b), where b = fj,os(y). Further, u G LKer(/j,o s) 
is equal to u G LKer(n) and u G tp H (b) is equal to u G tp H (a) because u = 
^ls(yi)' • • ■ ) according to the definition, and hence H \= u(a±, . . . , a n ) is the 
same that H \= v{b\, . . . , b m ). Thus our statement is true for u too. 

□ 

Lemma 3.4. tp Hl (a) = tp H2 (b) => LKer(v) = LKer(fi) 

Proof. Let tp Hl (a) = tp H2 (b). Let u G $(X) and u G LKerv. Then according 
to Lemma [31 u G 1 (a) . Consequently u G ip^ 2 (6) and therefore u G LKer/j, 
according to the same Lemma. □ 

In virtue of Lemmas 13.21 and 13.41 Theorem 13.11 is proved. □ 

4 Logically perfect algebras 

The purpose of this section is to present some results concerning logically perfect 
algebras. Some authors call an algebra H homogeneous if every automorphism 
between two finitely generated subalgebras of H can be extended to an auto- 
morphism of H . It is easy to see that every homogeneous algebra is logically 
perfect [8]. 

It is obvious that every finite dimensional linear space V is a homogeneous 
algebra, and therefore V is logically perfect. On the other hand, it is easy to 
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see that free finitely generated semigroups and free finitely generated Abelian 
groups are not homogeneous, nevertheless we will show below that all of them 
are logically perfect. Thus the homogeneity is not a necessary condition for 
an algebra to be logically perfect. There is a logical condition equivalent to 
homogeneity obtained by the author. This condition is cited in (8[ and called 
there strictly logically perfectness. The following generalization of homogeneity 
will be useful. 

Definition 4.1. An algebra H is called weakly homogeneous if for every iso- 
morphism ip : A —> B between two its finitely generated subalgebras A and B, 
the following condition is satisfied: if ip itself and its inverse map tp~ l : B — > A 
both can be extended to endomorphisms of H then ip can be extended to an 
automorphism of H . 

Theorem 4.2. Every weakly homogeneous finitely generated free algebra is log- 
ically perfect. 

Proof. Let H be weakly homogeneous and e±,...,e n be free generators of H. 
Let X = {xi, ...,Xf-}- Consider two points v, [i : W(X) — > H and suppose 
that LKeru = LKer/i. Let v(xi) = a, and /i(xi) — bi for all i — l,...,k. 
Take Y = {y±, such that Xf|Y = 0, and define a homomorphism 
7 : W(Y) -> H by the values: 7(y») = e,-, i — l,...,n. Let Wi,...,Wk G W(Y) 
be any k words such that cii = j(wi), i = 1, k. 

Consider a formula u of sort X of the kind u = s*(u) where 

v = (3y 1 )...(3y n )(xi = W\ A ... Ax k = w k ) 

and s : W(X{JY) -> W(X) defined by s(Xi) = Xi,s(yi) = ... = s(y n ) = x\. 

It is obvious that v G Valn{u). Thus under assumption, fj, € Valu{u) and 
therefore [ios € Valn(v). The last one means that there exists a homomorphism 
5 : W(Y) — > H such that bi = S(wi), i = 1, k. Define an endomorphism a 
of H setting a(ei) — 5{yi), i = 1, ...,n, that is, cr o 7 = <S. We have cr(aj) = 
a("f(wi)) = d(wi) = bi for i = 1, Hence cr determines a homomorphism <y9 

of the subalgebra y4 generated by ai,...,<2fc on the subalgebra B generated by 
bi, ...,b k . 

Similarly, we can define an endomorphism r of H such that r(6,) = for 
i = l, ...k. Consequently a o r(6,) = fej and r o c(aj) = which means that the 
restriction cp of cr to A is an isomorphism of A on _B and </? _1 is a restriction of 
r. Since H is weakly homogeneous, tp can be extended up to automorphism (p. 
of 77 for which we have (p o v = //. □ 

Lemma 4.3. Finitely generated free Abelian groups and finitely generated free 
nilpotent groups are weakly homogeneous. 

Proof. 1. We start with considering Abelian groups. Let G and F be free 
Abelian groups of the same rank n. Let A and B be two subgroups of G and 
F respectively which are isomorphic by means of an isomorphism ip : A — > B. 
We will prove that if ip and y _1 both can be extended up to homomorphisms 
cr : G — > F and r : F — » G respectively, then 9? can be extended up to an 
isomorphism of G onto F. 

It is known (0], Theorem 3.5) that there exists a base gi,...,g n of G and a 
base ai, afe of A such that ctj = p,-<7, for 1 < i < k where pi, ...,p k are integers 
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and every Pi+i is divisible by pi for 1 < i < k — 1 . Exactly in the same way, 
there exists a base /i, /„ of i* 1 and a base 61, bk of _B such that 6, = for 
1 < i < fc and every integer q^+i is divisible by the integer qi for 1 < i < k — 1. 

Let cr(gi) = Sj=i s i/j an d T (/i) — We obtain two integer matri- 

ces of order n: S = ||s^| and T = ||£^||. Since <p : A — > _B is an isomorphism, 93 
provides an invertible integer matrix ||a||| of order fc, where (/3(ai) = X^j=i a i^i- 
Let 1 1 6^' 1 1 be its inverse matrix: i^ -1 ^) = X^=i ^i a i- 

Since a-(aj) = i^(aj), we obtain Pia(gi) = J2 k 3 =i a l b j = Y!]=\ a \lih for 
1 < i < k. Thus for all 1 < i < k we have PiYTj=\ s \h = Sj=i a i<?i/i- 
This implies that p,s^ = for 1 < i,j < fe and = for 1 < i < fc, 
fc + 1 < j < n. In view of the definitions of Pi,qi, we have p\ — qi and s\ = 
for all 1 < i < k and k + 1 < j < n. 

By duality, we obtain qit\ = bjpj for 1 < i, j < k and = for all 1 < i < k 
and k + 1 < j < n. Therefore we obtain for all 1 < i,j < k : 



2=1 



1=1 



'Qj b\pi 
Pi Qi 



;=i qi 




(1) 



Consider the left corner k-th minor M of the matrix S, that is, the deter- 
minant of the matrix | \s\ \ \i<i,j<k- According to (1) M = 1 or M = — 1. Define 
map tp : G — >■ F setting 



o-(ft), if i < fc; 



if k + 1 < i < n. 



(2) 



The matrix V of this map is 



V 





• 4 


... 
... 


o\ 



4 '■ 


■ 4 


... 





. 


. 


1 ... 





. 


. 


1... 





\o • 


. 


... 


V 



±1 and therefore tp is an isomorphism. By 
mia(gi) = <j(a,i) = tp(ai) for all i < k. Conse- 



We see that DetV = M 
construction, tp{ai) — rrii<p(gi) 
qucntly tp extends tp. 

2. Now let H be a finitely generated free nilpotent group of class c > 1 and 
rank n. Let A and B be two subgroups of H which are isomorphic by means 
of an isomorphism tp : A — > B. Let tp and tp^ 1 both can be extended up to 
endomorphisms a and r of H respectively. 

The quotient group G = H/H' is a free Abelian group of the same rank 
n. Let r] : H — > G be the corresponding epimorphism. Then A = rj(A) and 
B = rj{B) are isomorphic subgroups of G under isomorphism tp — 77 o tp o jj -1 . 
This isomorphism is contained in the endomorphism a = ryocrory -1 and the 
inverse isomorphism tp^ 1 is contained in the endomorphism f — rjororj^ 1 . Thus 
we can apply the fact proved above in the point 1, that is, tp can be extended 
up to automorphism $ of G. 
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Consider this extension in details. A base gi, ...,g n of Abelian group G and 
a base a\, a,k of its subgroup A are chosen such that = gf % for 1 < i < k 
(now we use the multiplicative notation). The automorphism $ of G extending 
tp is constructed in such a way that &{gi) = <j(gi) for i < k. The elements 
fi = for i = 1, . . . , n form a base of G in which first k elements are equal 

to corresponding <j(gi). 

It is known from the theory of nilpotent groups (see for example [3]) that a 
system hi, . . . , h n of elements of H is a system of free generators of some free 
nilpotent subgroup of the same class if and only if the the system r)(hx), . . . , rj{h n ) 
is linear independent in G = H/H'. So if T](hx), ■ ■ ■ ,v(h n ) is a base of G then 
hx,...,h n is a base of a free nilpotent subgroup H of G. Since 7](H ) = G, 
we have HqH' = H. The last one implies that Ho = H. We obtain that if 
•q(hi), . . . , Tj(h n ) is a base of G then /ii, . . . , h n is a base of H. Below we apply 
this property of finitely generated free nilpotent groups. 

There exist bases h±, . . . , h n and u\, . . . , u n of H such that rj{hi) = gi and 
rj(ui) = fi for 1 < i < n. Of course we can chose Ui — a{hi) for 1 < i < k 
because rj(a(hi)) — cr(gi) = fi for 1 < i < k. 

Now we define an automorphism $ of if setting $(/!;) = for 1 < i < n. 
On the other hand, elements h p ^ 1 < i < k form a base of the free nilpotent 
subgroup AH' because ^(hf) = gf z = a"j. We have = ($(/ii)) Pi = = 

(a(hi)) Pi = cr(h^). Thus $ coincides with cr on the subgroup AH'. Since a 
contains tp which is defined on A C AH', $ is an extension of (p. □ 

Lemma 4.4. Every finitely generated free semigroup is weakly homogeneous. 

Proof. Let S be a free semigroup with the set X = {x±, . . . , , Xk} of free gen- 
erators . Let p : A — > B be an automorphism between two subsemigroups A 
and B of S, where A and B are generated by elements a\, . . . ,a n and b\, . . . , b n 
respectively. We may assume that <p(aj) = b{ for 1 < i < n. 

Suppose that there exist two endomorphisms a and r first of which extends (p 
and the second one extends p~ x . Thus o~(ai) = bi and r(bi) — ai Denote by \w\ 
the length of the word w in alphabet X. Since |cr(w)| > \w\ and |t(iu)| > \w\ 
for every w G S, we obtain that |aj| = \bi\. Let y±,...,y p be the list of all 
variables from X which occur in a\, . . . ,a n and z\, . . . ,z q be the analogical list 
of all variables which occur in b±,...,b n . It is obvious that |cr(j/t)l = 1 f° r 
all 1 < i < p and |T(zi)| = 1 for all 1 < i < q. Therefore we have that 

o-(yi) e • • • > z i) and T ( z e {yi> • • • ! J/?}- 

Since r(cr(ai)) = and o-(r(bi)) = bi for 1 < i < n, we have that the 
restrictions of a and r to variables y\ , . . . , y p and z\, . . . ,z q respectively are 
mutually inverse maps. Thus p — q and a and r induce two mutually inverse 
partial one-to-one transformations of X. Let a be a bijection of X \ {y\, . . . , y p } 
onI\ {zi, . . . , z p }. Setting ip(yi) — cr(yi) for 1 < i < p and <p(x) — a{x) for 
all other variables from X, we obtain the automorphism tp of 5* which extends 
tp. □ 

Lemmas 14.31 14.41 and 14.21 give us the following result: 

Theorem 4.5. Finitely generated free Abelian groups, finitely generated free 
nilpotent groups of any class and finitely generated semigroups are logically per- 
fect. 
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The method which has been used to prove the theorem above can not be 
applied to non-Abelian finitely generated free groups. 

Proposition 4.6. Free groups of rank 2 are not weakly homogeneous. 

Proof. Consider the free group F2 of rank 2 free generated by xi,X2- Let a = 
x\x2Xi 1 X2 and b — x x x%. Define endomorphisms a and r setting o~{x\) = 
X1X2, cr(x2) — 1 and t{x\) — x\xi, t{x2) — x x X2- We see that a(a) = b and 
r(6) = a. Thus a induces an isomorphism of (p : (a) — > (b) and r induces the 
inverse isomorphism <p _1 . 

Suppose that there exists an automorphism (p of F2 which sends a to b. Let 
<f(xi) = w\ , <p(x2) = W2, where w\ 1 W2 are words in symbols x\,X2- Thus we 
have a relation in our free group: X1X2 = Wiit^wf 102- (*) 

This relation must be an identity in the group variety. Let l\, I2 be the sums 
of all exponents of xi, X2 incoming in w\ and mi, 7712 the sums of all exponents 
of x\, X2 incoming in u>2 respectively. It is obvious that l\ + 2mi = I2 + 2m>2 = 1. 
Thus li, I2 must be odd numbers. 

Consider the group S3 of all permutations of the set {1,2,3} . This group is 
a homomorphic image of F2 under the map 7 which maps x\ to (213) and 
x 2 to (132). Since 7(2;?) = ^{x\) = (123), ^{x x x 2 ) = (312), 7 (x 2 xi) = 
(231), 7(xix 2 a;i) = ^{x 2 x 1 x 2 ) = (321), 7((a;ix 2 ) 2 ) = 7(x 2 a;i) ) 7((a; 2 xi) 2 ) = 
r )(x\X2) 1 we obtain that the following equalities are satisfied in S3: w\ = x\X2 
or w\ = X2X1. For u>2 we have variants: W2 = 1, x\, X2, x\X2, £2^1, x\X2X\. 
Since wi,u> 2 generate F2, their images generate S3. Therefore we have only 
three variants for u>2'- W2 = xi,X2,x\X2X\. Directly calculations show that in 
all mentioned cases ^{w\ W2W^ 1 W2) — (123) which contradicts to the identity 
(*)• 

Consequently there is no automorphism of F2 sending a to b. □ 

Nevertheless all free finitely generated non-Abelian free groups are logically 
perfect. This fact is proved in [5] in view of Theorem 13. II 

5 Isotyped algebras 

We consider the following problem: in what cases isotyped algebras are neces- 
sarily isomorphic. At first, we generalize the result obtained in [12] . Theorem 
3.11. 

Theorem 5.1. // two algebras H\ and H2 from the same variety & are isotyped 
then for every finitely generated subalgebra A of Hi there exists a subalgebra B 
of H2 isomorphic to A, and if A is a proper subalgebra then B can be chosen as 
a proper subalgebra too. 

Proof. Let Hi and H 2 be isotyped 0-algebras. Let A = (ai,...,a n ) where 
ai,...,a n are different elements in Hi. Consider the free O-algebra W(X), 
where X — {x x , . . . , x n }. Let v € hom(W(X), Hi) defined by v(xi) — at for 1 ^ 
i ^ n. Since Hi and H2 are isotyped there exists a point /j, 6 hom(W(X), H2) 
such that LKerv = LKerfi. We obtain a subalgebra B = (/x(ai), . . . , /i(a n )) of 
H2 and B = /i(W(X)). Since Kerv — Ker^j,, algebras A and B are isomorphic. 

Let now A be a proper subalgebra of Hi and let a n+ i 6 Hi \ A. Add to X 
a new variable x„+i ^ X and consider a new point v : W(X U {a; n+ i}) — > Hi 
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setting v(xi) — a,i for all 1 ^ i ^ n + 1. For every id G consider the 

following formula » m e $(I U {x n+ i}): 

V w = -i(x n+ l EE to). 

Under condition that Hi and i?2 are isotyped, there exists a point /i G hom(W(XU 
{x„ + i}), #2) such that LKerv = LKer\i. Since LKervtlMx — LKer^CiMx, 
the subalgebra £? generated by fJ>(x\), . . . , fJ>(x n ) is isomorphic to A. On the 
other hand, it is obvious that v w G LKerv and hence o m 6 LKerfi for every 
w G W(X). The last one means that //(x„+i) does not belong to B, that is, B 
is a proper subalgebra of H 2 . 

□ 

Corollary 5.2. Lei a finitely generated algebra H contain no proper subalgebra 
isomorphic to H. Then every algebra G isotyped to H is isomorphic to H . 

Proof. Let H and G be isotyped algebras. Since H is finitely generated, there 
exists a subalgebra B of G isomorphic to H . If B is a proper subalgebra of G 
then H contains a proper subalgebra A which is isomorphic to B and therefore 
A is isomorphic to H but this is impossible according to the hypotheses. Thus 
B = G. □ 

We can apply this result to finitely dimensional linear spaces but it is not 
the case for finitely generated free Abelian groups. However the next result can 
be obtained using Theorem 15. II 

Theorem 5.3. If two Abelian groups are isotyped and one of them is free and 
finitely generated then they are isomorphic. 

Proof. Let H and G be isotyped Abelian groups and H be free of rank n. 
Then every finitely generated subgroup of G is isomorphic to a subgroup of H. 
Therefore every finitely generated subgroup of G is free of a rank k < n. This 
means that every n + 1 elements of G are linearly dependent. On the other 
hand, H is isomorphic to a subgroup B of G. Let gi,...,g n is a base of B. 
These elements form a maximal linearly independent system in G. We obtain 
that rank of G is equal to n. 

It remains to show that G is finitely generated. Let hi , . . . , h n be a base of H . 
Consider the following countable set of formulas W( gi) ... )9n )(a;i, . . . ,x n ), indexed 
by n-tuples (qi, . . . , q n ) of integers, which not all are equal to zero and formulas 
Vr qi Qn q )(xi, . . . ,x n ), indexed by n + l-tuples (gi, . . . ,q n ,q) of integers , where 
■I •' " ': ' 

U( qu ..., q „)(xi, . . .,x n ) = qixi + q 2 x 2 H h q n x n ^ 0, 

v {qx,-,qn,q)( x l> ■ • ■ ) x n) = Vy(<?iXi + q 2 x 2 H h q n x n + qy EE 

=> V y EE fciXi H h 

|fei|<|S.|,i=l,... n 

Every such formula is satisfied in by the tuple h = (hi, . . . , h n ). Indeed, 
for the formulas ui qii ... >qn )(xi, . . . ,x n ) this statement is obvious. Consider the 
formulas v/ qi qniq \. Suppose that for an element h G H we have qihi + q 2 h 2 + 
\-q n h n -\-qh = for some integers (qi, . . . , q n , q) and q ^ 0. Since (hi, . . . ,h n ) 
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is a base, h = k\h\ + • • • + k n h n for some integers fcj, i = 1, . . . , n. It obvious 
that kt — — Thus all considered formulas belong to tp H (h). 

Since H and G are isotyped, all formulas Ufa q n ) and gni9 ) belong 

to tp '(g) for some ro-tuple g — (gi, . . . , g n ) in G. First of all this means that 
elements g\, . . . ,g n are linearly independent. Let g be an arbitrary element in 
G. Since rank of G is n, the elements g\, . . . ,g n ,g are linearly dependent, that 
is, qigi + • • • + q n g n + qg = for some integers (q%, . . . , q„, q), which not all 
are equal to zero. Taking into account that the first n elements are linearly 
independent, we conclude that q ^ 0. Since Vfa,...,q n ,q)(9i, ■ ■ ■ ,5n) is valid in G, 
we obtain that 

V g = kigi-\ \-k n g n . 

|fci|<|f |,i=l,...n 

This means that g — k\g\ + • • • + k n g n for some integers fci, . . . , k n . 

Consequently G it is generated by g\, . . . ,g n , and therefore G is isomorphic 
to H. □ 

Conjecture. It seems to be probable that analogous result takes place for 
nilpotent groups too. 

Remark B. Plotkin writes [8] that Z. Sela has proved a similar fact for free 
non-commutative groups (unpublished). 
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